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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS. 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of tinne may be available under the provisions of 37 CFR 1 . 136(a). In no event, however, may a reply be timely filed 

after SIX (6) MONTHS from the mailing date of this communication. 
• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
' Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

Any reply received by the Office later than three months after t he mailing date of this communication, even if timely filed, may reduce any 

earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communicatlon(s) filed on 18 March 2004 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) 0 Since this application is in condition for allowance except for fonnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-29 is/are pending In the application. 

4a) Of the above claim{s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1-29 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) S The drawing(s) filed on 03 December 2003 is/are: a)S accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction Is required if the drawln9(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 
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3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)), 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 



Response to Amendment 



Oath or declaration has been acknowledged, accepted, and entered into 
prosecution. 



Claim Rejections - 35 USC § 102 



1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

(b) the invention was patented or described in a printed pubhcation in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 

States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent granted 
on an application for patent by another filed in the United States before the invention by the applicant 
for patent, except that an international application filed under the treaty defined in section 351(a) shall 
have the effects for purposes of this subsection of an application filed in the United States only if the 
international application designated the IMited States and was published under Article 21(2) of such 
treaty in the English language. 



2. Claims 1-5, 13-15, and 20-22 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Peter William Mitchell Ilbery (US 20020122210 Al). 



Regarding claim 1, Ilbery discloses an imaging error diffusion apparatus (Fig. 1 1 
numeral 1 100 "apparatus for halftoning") comprising: 
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a first thread having an error input and a pixel input and producing an error output 
("determining the output value of a current pixel using a sum of the input value of the 
current pixel and a neighborhood error value for the pixel" at paragraph [64]); and 

at least one other thread each having a pixel input and an error input, the at least 
one other thread producing an error output in response to the error output of the first 
thread (''...adding proportions of the error at the current pixel to the neighborhood error 
values of yet to be processed pixels of the current and next scanline" at paragraph [66]. 
Shown in Fig. 13), 

Regarding claim 2, Ilbery discloses the apparatus as rejected in claim 1, wherein 
the at least one other thread is at least two threads (Fig. 13 numerals 1318 and 1320 
"Scanlines processed one at a time"), where each of the other threads has an error input . 
coupled to an error output of another thread (Shown in Fig. 13). 

Regarding claim 3, Ilbery discloses the apparatus as rejected in claim 1, wherein 
the first thread receives error data of a previous row and pixel data of a current row ("In 
step 1, the total error distributed to a pixel (i,j) from previously processed pixels is 
referred to as the "neighborhood error" at pixel (i j). . at paragraph [178]) and the at 
least one other thread receives error data of the current row and pixel data of a subsequent 
row (". . each error sum value in the line store error buffer is associated with a pixel 
position on the next scanline~a "next scanline pixel"; that error sum value is the sum of 
error values distributed directly to that next scanline pixel from processed pixels of the 
current scanline" at paragraph [181]). 
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Regarding claim 4, Ilbery discloses the apparatus as rejected in claim 1, wherein 
the apparatus is included within an image signal processor ("The method of Cauchy error 
diffusion may also be implemented in dedicated hardware such as, . .digital signal 
processors" at paragraph [497]). 

Regarding claim 5, Ilbery discloses the apparatus as claimed in claim 1, wherein 
the apparatus is included within a digital media processor ("The method of Cauchy error 
diffusion may also be implemented in dedicated hardware such as. . .graphic processors" 
at paragraph [497]). 

Regarding claim 13, Ilbery discloses an imaging error diffusion method 
comprising: 

receiving at a first thread an error input and a pixel input and producing an error 
output (". . . determining the output value of a current pixel using a sum of the input value 
of the current pixel and a neighborhood error value for the pixel" at paragraph [64]) ; and 

receiving at a second thread a pixel input and the error output of the first thread 
and producing an error output in response to the error output of the first thread 
(" . . adding proportions of the error at the current pixel to the neighborhood error values 
of yet to be processed pixels of the current and next scanline" at paragraph [66]). 

Regarding claim 14, Ilbery discloses the method as rejected in claim 13, further 
comprising the first thread calculating an error value for a current pixel based on the pixel 
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input, the error input and at least one other previously calculated error value within the 
first thread (".. .determining an error at the current pixel as the difference between, firstly, 
the sum of the input value of the current pixel and the neighborhood error value for the 
pixel, and secondly the output value of the pixel" at paragraph [65]). 

Regarding claim 15, Ilbery discloses the method as rejected in claim 13, further 
comprising receiving at a third thread a pixel input and the error output of the second 
thread (Shown in Fig. 13 row 1320. Pixel located in the center receiving error results 
from previous row) and producing an error output in response to the error output of the 
second thread (Also shown in Fig. 13. Pixel in third row receiving error data from 
second row and dispersing error data accordingly based on received data.) 

Regarding claim 20, Ilbery discloses a system comprising 
a memory (Fig. 21 numeral 2106 "memory"); and 

a processor coupled to the memory (Fig. 21 numeral 2105 "processor^' coupled to 
memory by bus line 2104); and 

an imaging error diffusion apparatus (Fig. 1 1 numeral 1 100 "apparatus for 
halftoning") comprising: 

a first thread having an error input and a pixel input and producing an error output 
("determining the output value of a current pixel using a sum of the input value of the 
current pixel and a neighborhood error value for the pixel" at paragraph [64]); and 

at least one other thread each having a pixel input and an error input, the at least 
one other thread producing an error output in response to the error output of the first 
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thread (".. .adding proportions of the error at the current pixel to the neighborhood error 
values of yet to be processed pixels of the current and next scanline" at paragraph [66]. 
Shown in Fig. 13). 

Regarding claim 21, Ilbery discloses the system as rejected in claim 20, wherein 
the error output of the first thread is not stored in memory (Fig. 9. The error output for 
each "current" pixel is "held" in line error buffer 930 until outputted to line 928. The 
output is not "stored" in memory. Paragraph [170]). 

Regarding claim 22, Ilbery discloses the system as rejected in claim 20, wherein 
the error output of the first thread is not stored in any memory external to the threads 
(Fig. 9 shows error diffusion processing per pixel. Error output is held in a line error 
buffer "numeral 930"... Paragraph [170]). 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 6-9, 16, and 23-26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Peter William Mitchell Ilbery (US 20020122210 Al) in view of 
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Venkat V. Easwar et al (US 6781717) and further in view of Michael Webb et al (US 
5553165 A). 

Regarding claim 6, Ilbery discloses the apparatus as rejected in claim 1 above. 

Ilbery fails to disclose or suggest a total number of the first thread and the at least 
one other threads is equal to or greater than a number of stages in an error diffusion 
hardware pipeline. 

Easwar teaches, in the same field of endeavor of digital image /graphics 
processing discloses a well-known operation for a processor implementing a three stage 
pipeline ("Digital image/graphics processor 71 operates on a three stage pipeline as 
illustrated in FIG, 4. Data unit 1 10, address unit 120 and program flow control unit 130 
operate simultaneously on different instructions in an instruction pipeline. The three 
stages in chronological order are fetch, address and execute. Thus at any time, digital 
image/graphics processor 71 will be operating on differing functions of three 
instructions" at paragraph 7 line 39), 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate an image processor as taught by Easwar where the 
processing is performed in three stages to the imaging error diffusion apparatus of Ilbery 
to allow the error diffusion processing of Ilbery to operate on differing functions of three 
instructions to speed processing of multiple threads. One thread does not have to wait for 
the previous thread to perform all processing before execution begins. 

Ilbery and Easwar teach a three stage error diffusion processing pipeline as 
described above. 
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Ilbery and Easwar fail to teach or suggest a total number of the first thread and the 
at least one other threads being equal to or greater than the number of processing stages 
in the error diffusion pipeline. 

Webb teaches, in the same field of endeavor of parallel error diffusion methods, a 
first thread (Fig. 8 numeral 42) and the at least one other threads (Fig. 8 numerals 43 and 
44 with numeral 45 starting a new thread of processing from the first line of execution 
(numeral 42) as described "In a further embodiment, depicted in FIG. 8, further 
parallelization of the error diffusion process is achieved by error diffusion processes 
42,43,44 error diffusing the current input screen. When the error diffusion process 42 
finishes with its current line, it will immediately begin on the next line 45 requiring error 
diffusion" at paragraph 5 line 61) is equal to or greater than a number of stages in an error 
difflision hardware pipeline (Three processing threads as taught by Webb equaling three 
processing stages as taught by Easwar above.) 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporating the teachings of Webb where three threads 
simultaneously execute multiple stages of error diffusion processing as disclosed in the 
apparatus of the Ilbery-Easwar combination because it would "[allow] the error diffusion 
process to be carried out in parallel while still being able to keep up with a high input 
data rate which may be required" (at paragraph 6 line 13, Webb). 

Regarding claim 7, the Ilbery-Easwar- Webb combination discloses the apparatus 
as rejected in claim 6, wherein the total number of the first thread and the at least one 
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other threads is equal to the number of stages in the error diffusion hardware pipeline (see 
rejection of claim 6 above). 

Regarding claim 8, Ilbery-Easwar-Webb combination discloses the apparatus as 
claimed in claim 7, wherein the total number of the threads and the number of the stages 
is three (see rejection for claim 7 above). 

Regarding claim 9, Ilbery discloses the apparatus as rejected in claim 1, wherein 
each of the first thread and the at least one other threads execute concurrently (as rejected 
in claim 6 above with further teachings from Easwar and Webb). 

Regarding claim 16, discloses the method of claim 13, wherein the first thread 
and the second thread execute concurrently as rejected in claim 9 above. 

Regarding claim 23, discloses the system as rejected in claim 20, wherein a total 
number of the first thread and the at least one other threads is equal to or greater than a 
number of stages in an error diffusion hardware pipeline included in the processor as 
rejected in claim 6 above. 

Regarding claim 24, discloses the system as claimed in claim 23, wherein the total 
number of the first thread and the at least one other threads is equal to the number of 
stages in the error diffusion hardware pipeline as rejected in claim 7 above. 
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Regarding claim 25, discloses the apparatus as claimed in claim 24, wherein the 
total number of the threads and the number of the stages is three as rejected in claim 8 
above. 

Regarding claim 26, discloses the apparatus as claimed in claim 20, wherein each 
of the first thread and the at least one other threads execute concurrently as rejected in 
claim 9 above. 

5, Claims 10-12, 17-19, and 27-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Peter William Mitchell Ilbery (US 20020122210 Al) in view of Jae 
Hyuck Lee (US 6956583 B2). 

Regarding claim 10, Ilbery discloses the apparatus as rejected in claim 1 above. 

Ilbery fails to teach the method performed by the apparatus wherein the first 
thread has a second error input. 

However, Lee, in the same field of endeavor, teaches the first thread having a 
second error input (". . a gray-level is implemented by multiplying a coefficient by an 
error value between three pixels placed the upper horizontal line and a left pixel centering 
around a present pixel and adding an error value of the present pixel in accordance with a 
carry occurrence" at paragraph 1 line 34. This method teaches the current pixel using an 
error generated by surrounding pixels and an error of the present pixel which would 
constitute two error input values.) 
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It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Lee where two error inputs are used 
as the input error for the method performed by the apparatus of Ilbery as disclosed above 
in claim 1 because one would obtain a more accurate error result. 

Regarding claim 11, the Ilbery-Lee combination discloses the apparatus as 
rejected in claim 10 above, wherein each of the at least one other threads has a second 
error input. Using the above method, each pixel is processed by the same algorithm. 

Regarding claim 12, the Ilbery-Lee combination discloses the apparatus as 
rejected in claim 1, wherein each of the at least one other threads has a second error 
input. (See rejection for claim 10 above). 

Regarding claim 17, Ilbery discloses the method of claim 13, wherein the first 
thread receives a second error input as rejected in claim 10 above. 

Regarding claim 18, Ilbery discloses the method of claim 17, wherein the second 
thread receives a second error input as rejected in claim 1 1 above. 

Regarding claim 19, Ilbery discloses the method of claim 13, wherein the second 
thread receives a second error input as rejected in claim 12 above. 
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Regarding claim 27, Ilbery discloses the system as claimed in claim 20, wherein 
the first thread has a second error input as rejected in claim 10 above. 

Regarding claim 28, Ilbery discloses the system as claimed in claim 27, wherein 
each of the at least one other threads has a second error input as rejected in claim 1 1 
above. 

Regarding claim 29, Ilbery discloses the apparatus as claimed in claim 20, 
wherein each of the at least one other threads has a second error input as rejected in claim 
12 above. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jamares Washington whose telephone number is (571) 
270-1585, The examiner can normally be reached on Monday thru Friday: 7:30am- 
5:00pm, 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, King Poon can be reached on (571) 272-7440. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from aUSPTO 
Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Junior Examiner 
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